iT邦幫忙

0

Day25 輸出結果

c
  • 分享至 

  • xImage
  •  

輸出結果

終端機執行畫面範例
$ ./maze_ai
=== Maze Escape AI ===
#####################
#S# # # # #

# # # # # ### # #

# # # # # # #

### # ##### ### #

# # # #

### ### ##### #

# # #

### ####### # ###

# #

###################E#

Choose algorithm: 1.DFS 2.BFS 3.A*

3

AI 開始搜尋(A*)

AI 執行後,迷宮中會用「.」標示出找到的最短路徑:

=== Search Result ===
#####################
#S#...# # # #
#.#.#.# # # ### # # #
#.#.#.# # # # # #
#.#.#.# ##### ### # #
#.#.#...# #.....# #
###.###.### #####.# #
#.....#.....#...#...#

### #######.# ###.#

# #.....#

###################E#

Path Length: 62 | Expanded Nodes: 248 | Time: 1.23 ms

result.txt 輸出範例

程式會自動在 result.txt 追加紀錄:

Algorithm PathLength ExpandedNodes Time(ms)

A* 62 248 1.23

如果你多次執行(使用不同演算法),檔案可能長這樣:

DFS 87 950 2.64
BFS 62 1012 3.07
A* 62 248 1.23

💬 結果分析說明
演算法 路徑長度 擴展節點數 執行時間(ms) 結果特性
DFS 87 950 2.64 找到的路徑不最短,但搜尋快
BFS 62 1012 3.07 確保最短路徑,但開銷較大
A* 62 248 1.23 最佳效率,且路徑最短
顯示圖例

= 牆壁

S = 起點
E = 終點
. = AI 找到的最佳路徑


圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言